Automating Reuse of Broad-Coverage Typed Feature Structure Grammars
ثبت نشده
چکیده
2. Background Since the beginning of the Chomskyan tradition, grammar writers and implementors have taken up the challenge to produce as accurate and covering monolingual grammars as possible. Often, this has taken place within certain theoretical and practical frameworks, more or less relating to existing linguistic theories, sometimes even contributing to language theory. For computational applications, the obvious and natural strife to achieve broad coverage and use representations which facilitate efficient implementations has to some extent overshadowed other important aspects of monolingual grammars. The question of how much of a computational grammar is parochial, and how much belongs to a universal “core” is often overlooked. Although our scientific communities may agree on a certain collection of formal elements which constitute typed feature structure grammars (TFSG) (subsumption relations of type hierarchies, appropriateness conditions), and this collection of formal elements would prove adequate to describe relevant properties of every single language in the world, it is not given that TFSG constitutes an adequate form of representation in order to distinguish a common core from the rest of the formal elements. On the one hand, TFSG may not be fine-grained enough. On the other hand, the core grammar might be expressed as the combination of a huge type hierarchy allowing every possible kind of multiple inheritance, and a large disjunction of language-specific constraints, leaving it as a mathematical task to discover cross-linguistic generalizations by factoring out repeating terms.
منابع مشابه
Indexing Methods for Efficient Parsing with Typed Feature Structure Grammars
Recent years have witnessed an increase in the use of unification-based grammars, especially of typed feature structure grammars (TFSGs). A major obstacle in developing efficient parsers for unification-based grammars (UBGs) is the slow parsing time caused by the large amount of data and the complex structure used to represent grammatical entities. With the broadening coverage of such grammars,...
متن کاملKorean Phrase Structure Grammar and Its Implementations into the LKB System
Though there exist various morphological analysers developed for Korean, no serious attempts have been made to build its syntactic or semantic parser(s), partly because of its structural complexity and partly because of the existence of no reliable grammar-build up system. This paper presents a result of our on-going project to build up a computationally feasible Korean Phrase Structure Grammar...
متن کاملApplication-driven automatic subgrammar extraction
The space and run-time requirements of broad coverage grammars appear for many applications unreasonably large in relation to the relative simplicity of the task at hand. On the other hand, handcrafted development of application-dependent grammars is in danger of duplicating work which is then di cult to re-use in other contexts of application. To overcome this problem, we present in this paper...
متن کاملTerm Encoding of Typed Feature Structures
I explore in this paper a variety of approaches to Prolog term encoding typed feature structure grammars. As in Carpenter [3], the signature for such grammars consists of a bounded complete partial order of types under subsumption (⊒) along with a partial function Approp:Type×Feat ⇀ Type. The appropriateness specification is subject to the constraint that feature-value specifications for subtyp...
متن کاملInductive learning of lexical semantics with typed unification grammars
In the last decade machine learning techniques based on logic such as Inductive Logic Programming (ILP) have started being used in learning grammars from corpora. While the first approaches were based on the translation of grammar into first-order predicate logic, an attempt has been made recently to adapt the ILP learning schema to the feature constraint logic of typed-unification grammars. In...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006